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//I 77te Claims 

Please cancel claim 1 without prejudice or disclaimer of the subject matter recited 

therein. 

Please add the followi ng new claims: 

38. A networking protocol for a network comprising: 
a protocol packet, wherein 

said protocol packet is sent from a neighbor node to a node, 
said neighbor node is a neighbor of said node, 

said protocol packet is configured to allow said node to determine topology 
information, and 

said topology information comprises information regarding a topology of at 
least a portion of said network. 

39. The networking protocol of claim 38, wherein said protocol packet comprises: 
header data; and 
command-specific data. 

40. The networking protocol of claim 39, wherein said header data comprises: 
a flush indicator field. 

41 . The networking protocol of claim 39, wherein said header data further 
comprises: 

a terminate path indicator field. 

42. The networking protocol of claim 39, wherein said header data further 
comprises: 

a commit path indicator field. 

43. The networking protocol of claim 39, wherein said header data comprises: 
a request/response indicator field. 
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44. The networking protocol of claim 43, wherein said header data further 
comprises: 

a negative response indicator field. 

45. The networking protocol of claim 44, wherein said header data further 
comprises: 

a terminate path indicator field. 

46. The networking protocol of claim 44, wherein said header data further 
comprises: ) 

a commit path indicator field. 

47. The networking protocol of claim 44, wherein said header data comprises: 
a flush indicator field. 

48. The networking protocol of claim 39, wherein said protocol packet is a 
initialization packet. 

49. The networking protocol of claim 48, wherein said command-specific data 
comprises: 

information regarding a link between said node and said neighbor node. 

50. The networking protocol of claim 48, wherein said command-specific data 
comprises: 

a link cost field. 

5 1 . The networking protocol of claim 50, wherein said command-specific data 
further comprises: 

a quality of service 3 capacity field; and 
a quality of service n capacity field. 
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52. The networking protocol of claim 50, wherein said command-specific data 
further comprises: 

a hello interval field; and 
a hello dead interval field. 

53. The networking protocol of claim 39, wherein said protocol packet is a hello 

packet. 

54. The networking protocol of claim 53, wherein said command-specific data 
comprises: 

a link state advertisement count field. 

55. The networking protocol of claim 53, wherein said command-specific data 
further comprises: 

an advertising node field; 
an instance identifier field; 
a hop count field; and 
a neighbor count field. 

56. The networking protocol of claim 53, wherein said command-specific data 
further comprises: 

a neighbor field; and 
a link cost field. 

57. The networking protocol of claim 53, wherein said command-specific data 
further comprises: 

a quality of service 3 capacity field; and 
a quality of service n capacity field. 

58. The networking protocol of claim 39, wherein said protocol packet is a restore 
path packet. 
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59. The networking protocol of claim 58, wherein said command-specific data 
comprises: 

a virtual path identifier field. 

60. The networking protocol of claim 59, wherein said command-specific data 
comprises: 

a path length field. 

6 1 . The networking protocol of claim 59, wherein said command-specific data 
comprises: 

a path index field; and 
a path array. 

62. The networking protocol of claim 39, wherein said protocol packet is a create 
path packet. 

63. The networking protocol of claim 62, wherein said command-specific data 
comprises: 

a virtual path identifier field; 
a path length field; 
a path index field; and 
a path array. 

64. The networking protocol of claim 39, wherein said protocol packet is a delete 
path packet. 

65. The networking protocol of claim 64, wherein said command-specific data 
comprises: 

a virtual path identifier field; 
a path length field; 
a path index field; and 



830447 vl 



20 



Serial No. 09/751,999 



6 

1 

2 

1 
2 
3 
4 
5 
6 

1 

2 

1 
2 

1 

2 

1 

2 
3 
4 

1 

2 
3 
4 
5 




PATENT 

a path array. 

66. The networking protocol of claim 39, wherein said protocol packet is a test 
path packet. 

67. The networking protocol of claim 66, wherein said command-specific data 
comprises: 

a virtual path identifier field; 
a path length field; 
a path index field; and 
a path array. 

68. The networking protocol of claim 39, wherein said protocol packet is a get link 
state advertisement packet. 

69. The networking protocol of claim 39, wherein said protocol packet is a link 
down packet. 

70. The networking protocol of claim 39, wherein said protocol packet is a 
configure packet. 

71 . A computer readable media encoded with a data structure, said data structure 
comprising: 

a restore path request entry, wherein said restore path request entry is maintained in 
response to receipt of a restore path packet. 

72. The data structure of claim 71, wherein said restore path request entry 
comprises: 

an origin node field containing a node id of a node that originated said restore path 
packet; and 

a target node field containing a node id of a target node of said restore path packet. 
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73 . The data structure of claim 7 1 , wherein said restore path request entry 
comprises: 

a received-from field containing a neighbor node from which said restore path packet 
was received. 

74. The data structure of claim 7 1 , wherein said restore path request entry 
comprises: 

a first sequence number field containing a sequence number of a first received copy of 

said restore path packet; and 
a last sequence number field containing a sequence number of a last received copy of 

said restore path packet. 

75. The data structure of claim 7 1 , wherein said restore path request entry 
comprises: 

a bandwidth field containing data representing a requested bandwidth; and 
a quality of service field containing data representing a quality of service. 

76. The data structure of claim 71, wherein said restore path request entry 
comprises: 

a timer field containing a timeout for said restore path packet. 

77. The data structure of claim 71, wherein said restore path request entry 
comprises: 

a terminate field containing data to representing that a terminate indicator has been 
received from a neighbor node. 

78. The data structure of claim 71, wherein said restore path request entry 
comprises: 

a pending replies field containing a count of neighbor nodes that have not 
acknowledged said restore path packet; and 
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a sent-to field containing data representing a list of neighbor nodes that have received 
a copy of said restore path packet. 

79. A method of detecting a failure at a node in a network comprising: 
periodically determining if a hello packet has been received from a neighbor node; and 
if said hello packet has not been received from said neighbor node, 

determining if said hello packet has been received during a period of time, and 
if said hello packet has not been received during said period of time, 
performing failure processing. 

80. The method of claim 79, further comprising: 
initializing an inactivity counter at said node; 

if said hello packet has not been received, 
updating said inactivity counter, 

comparing said inactivity counter and a hello dead interval, and 
performing failure processing, if said comparing indicates a path between said 
node and said neighbor node has failed. 

81 . The method of claim 79, wherein said failure processing comprises: 
changing a state of said neighbor node from an active state to a down state. 

82. The method of claim 79, wherein said failure processing comprises: 
changing a value of a hop count field of a link state advertisement to indicate that said 

link state advertisement cannot be broadcast to other nodes in said network. 

83. The method of claim 79, wherein said failure processing comprises: 
initiating a link state advertisement removal process, wherein said link state 

advertisement removal process removes a corresponding link state 
advertisement from a topology database maintained at said node. 
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84. The method of claim 83, wherein said failure processing further comprises: 
sending said link state advertisement to another neighbor node, wherein said another 

neighbor node is a neighbor of said node. 

85. The method of claim 79, wherein said failure processing comprises: 
sending a link down packet. 

86. The method of claim 79, wherein said failure processing comprises: 
sending a get link state advertisement packet. 

87. A computer system comprising: 
a processor; 

computer readable medium coupled to said processor; and 

computer code, encoded in said computer readable medium, configured to cause said 
processor to: 

periodically determine if a hello packet has been received from a neighbor 
node; and 

if said hello packet has not been received from said neighbor node, 

determine if said hello packet has been received during a period of 
time, and 

if said hello packet has not been received during said period of time, 
perform failure processing. 

88. The computer system of claim 87, wherein said computer code is further 
configured to cause said processor to: 

initialize an inactivity counter at said node; 
if said hello packet has not been received, 
update said inactivity counter, 

compare said inactivity counter and a hello dead interval, and 
perform failure processing, if said comparing indicates a path between said 
node and said neighbor node has failed. 
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89. The computer system of claim 87, wherein said computer code configured to 
cause said processor to perform failure processing is further configured to cause said 
processor to: 

change a state of said neighbor node from an active state to a down state. 

90. The computer system of claim 87, wherein said computer code configured to 
cause said processor to perform failure processing is further configured to cause said 
processor to: 

change a value of a hop count field of a link state advertisement to indicate that said 
link state advertisement cannot be broadcast to other nodes in said network. 

9 1 . The computer system of claim 87, wherein said computer code configured to 
cause said processor to perform failure processing is further configured to cause said 
processor to: 

initiate a link state advertisement removal process, wherein said link state 
advertisement removal process removes a corresponding link state 
advertisement from a topology database maintained at said node. 

92. The computer system of claim 91, wherein said computer code configured to 
cause said processor to perform failure processing is further configured to cause said 
processor to: 

send said link state advertisement to another neighbor node, wherein said another 
neighbor node is a neighbor of said node. 

93. The computer system of claim 87, wherein said computer code configured to 
cause said processor to perform failure processing is further configured to cause said 
processor to: 

send a link down packet. 
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94. The computer system of claim 87, wherein said computer code configured to 
cause said processor to perform failure processing is further configured to cause said 
processor to: 

send a get link state advertisement packet. 

95. A computer program product encoded in computer readable media, said 
computer program product comprising: 

a first set of instructions, executable on a computer system, configured to periodically 
determine if a hello packet has been received from a neighbor node; 

a second set of instructions, executable on said computer system, configured to, if said 
hello packet has not been received from said neighbor node, determine if said 
hello packet has been received during a period of time; and 

a third set of instructions, executable on said computer system, configured to, if said 
hello packet has not been received from said neighbor node and said hello 
packet has not been received during said period of time, perform failure 
processing. 

96. The computer program product of claim 95, further comprising: 

a fourth set of instructions, executable on said computer system, configured to 

initialize an inactivity counter at said node; and 
a fifth set of instructions, executable on said computer system, configured to if said 

hello packet has not been received, 

update said inactivity counter, 

compare said inactivity counter and a hello dead interval, and 
perform failure processing, if said comparing indicates a path between said 
node and said neighbor node has failed. 
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97. The computer program product of claim 95, wherein said third set of 
instructions further comprises: 

a first sub-set of instructions, executable on said computer system, configured to 
change a state of said neighbor node from an active state to a down state. 

98. The computer program product of claim 95, wherein said third set of 
instructions further comprises: 

a first sub-set of instructions, executable on said computer system, configured to 

change a value of a hop count field of a link state advertisement to indicate that 
said link state advertisement cannot be broadcast to other nodes in said 
network. 

99. The computer program product of claim 95, wherein said third set of 
instructions further comprises: 

a first sub-set of instructions, executable on said computer system, configured to 
initiate a link state advertisement removal process, wherein said link state 
advertisement removal process removes a corresponding link state 
advertisement from a topology database maintained at said node. 

100. The computer program product of claim 99, wherein said third set of 
instructions further comprises: 

a second sub-set of instructions, executable on said computer system, configured to 
send said link state advertisement to another neighbor node, wherein said 
another neighbor node is a neighbor of said node. 

101 . The computer program product of claim 95, wherein said third set of 
instructions further comprises: 

a first sub-set of instructions, executable on said computer system, configured to send 
a link down packet. 
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1 02. The computer program product of claim 95, wherein said third set of 
instructions further comprises: 

a first sub-set of instructions, executable on said computer system, configured to send 
a get link state advertisement packet. 

103. An apparatus for detecting a failure at a node in a network comprising: 
means for periodically determining if a hello packet has been received from a neighbor 

node; 

means for determining if said hello packet has been received during a period of time; 
and 

means for performing failure processing, if said hello packet has not been received 
from said neighbor node and if said hello packet has not been received during 
said period of time. 

104. The apparatus of claim 103, further comprising: 
means for initializing an inactivity counter at said node; 

means for updating said inactivity counter, if said hello packet has not been received, 
means for comparing said inactivity counter and a hello dead interval, if said hello 

packet has not been received, and 
means for performing failure processing, if said hello packet has not been received and 

if said comparing indicates a path between said node and said neighbor node 

has failed. 

105. The apparatus of claim 103, wherein said means for performing failure 
processing comprises: 

means for changing a state of said neighbor node from an active state to a down state. 
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106. The apparatus of claim 103, wherein said means for performing failure 
processing comprises: 

means for changing a value of a hop count field of a link state advertisement to 

indicate that said link state advertisement cannot be broadcast to other nodes in 
said network. 

107. The apparatus of claim 103, wherein said means for performing failure 
processing comprises: 

means for initiating a link state advertisement removal process, wherein said link state 
advertisement removal process removes a corresponding link state 
advertisement from a topology database maintained at said node. 

1 08. The apparatus of claim 1 07, wherein said means for performing failure 
processing further comprises: 

means for sending said link state advertisement to another neighbor node, wherein said 
another neighbor node is a neighbor of said node. 

109. The apparatus of claim 103, wherein said means for performing failure 
processing comprises: 

means for sending a link down packet. 

1 10. The apparatus of claim 103, wherein said means for performing failure 
processing comprises: 

means for sending a get link state advertisement packet. 

111. A method of processing a get link state advertisement packet comprising: 
receiving said get link state advertisement packet at a downstream node, wherein 



said get link state advertisement packet is sent by a sending node, 

said get link state advertisement packet comprises at least one node identifier, 



said at least one node identifier identifies a node in a network for which said 



sending node seeks a link state advertisement, and 
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said downstream node and said sending node are nodes in said network; and 
sending at least one link state advertisement to said node. 

112. The method of claim 111, further comprising: 
sending an acknowledgement to said downstream node. 

113. The method of claim 111, further comprising: 

building a first list from a link state database maintained at said downstream node, 
wherein 

said first list comprises any link state advertisements received from a node 

other than said sending node, and 
said at least one link state advertisement is among said any link state 

advertisements received from said sending node. 

114. The method of claim 1 1 3, further comprising: 
building a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 

115. The method of claim 114, further comprising: 

sending a get link state advertisement packet to each node corresponding to one of 
said link state advertisements in said second list. 

1 16. The method of claim 1 14, further comprising: 

indicating link state advertisements in said second list are to be deleted. 

1 17. The method of claim 116, further comprising: 

deleting each one of said link state advertisements in said second list, if an updated 
link state advertisement is not received within a period of time. 
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118. The method of claim 111, further comprising: 

identifying said at least one link state advertisement in a link state database maintained 
at said downstream node using said at least one node identifier. 

119. The method of claim 1 1 8, further comprising: 
building a first list from said link state database, wherein 

said first list comprises any link state advertisements received from a node 

other than said sending node, and 
said at least one link state advertisement is among said any link state 

advertisements received from said sending node. 

1 20. The method of claim 119, further comprising: 
building a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 

121 . The method of claim 120, further comprising: 

sending a get link state advertisement packet to each node corresponding to one of 
said link state advertisements in said second list. 

122. The method of claim 120, further comprising: 

indicating link state advertisements in said second list are to be deleted. 

123. The method of claim 122, further comprising: 

deleting each one of said link state advertisements in said second list, if an updated 
link state advertisement is not received within a period of time. 

124. A computer system comprising: 
a processor; 

computer readable medium coupled to said processor; and 
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computer code, encoded in said computer readable medium, configured to cause said 
processor to: 

receive said get link state advertisement packet at a downstream node, wherein 
said get link state advertisement packet is sent by a sending node, 
said get link state advertisement packet comprises at least one node 
identifier, 

said at least one node identifier identifies a node in a network for which 
said sending node seeks a link state advertisement, and 

said downstream node and said sending node are nodes in said network; 
and 

send at least one link state advertisement to said node. 

125. The computer system of claim 124, wherein said computer code is further 
configured to cause said processor to: 

send an acknowledgement to said downstream node. 

1 26. The computer system of claim 1 24, wherein said computer code is further 
configured to cause said processor to: 

build a first list from a link state database maintained at said downstream node, 
wherein. 

said first list comprises any link state advertisements received from a node 



127. The computer system of claim 126, wherein said computer code is further 
configured to cause said processor to: 

build a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 



other than said sending node, and 
said at least one link state advertisement is among said any link state 
advertisements received from said sending node. 
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128. The computer system of claim 127, wherein said computer code is further 
configured to cause said processor to: 

send a get link state advertisement packet to each node corresponding to one of said 
link state advertisements in said second list. 

129. The computer system of claim 127, wherein said computer code is further 
configured to cause said processor to: 

indicate link state advertisements in said second list are to be deleted. 

130. The computer system of claim 129, wherein said computer code is further 
configured to cause said processor to: 

delete each one of said link state advertisements in said second list, if an updated link 
state advertisement is not received within a period of time. 

131. The computer system of claim 1 24, wherein said computer code is further 
configured to cause said processor to: 

identify said at least one link state advertisement in a link state database maintained at 
said downstream node using said at least one node identifier. 

1 32. The computer system of claim 131, wherein said computer code is further 
configured to cause said processor to: 

build a first list from said link state database, wherein 

said first list comprises any link state advertisements received from a node 

other than said sending node, and 
said at least one link state advertisement is among said any link state 

advertisements received from said sending node. 

133. The computer system of claim 132, wherein said computer code is further 
configured to cause said processor to: 

build a second list from said link state database, wherein 
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said second list comprises any link state advertisements received from said 
sending node. 



134. The computer system of claim 133, wherein said computer code is further 
configured to cause said processor to: 

send a get link state advertisement packet to each node corresponding to one of said 
link state advertisements in said second list. 

135. The computer system of claim 133, wherein said computer code is further 
configured to cause said processor to: 

indicate link state advertisements in said second list are to be deleted. 

1 36. The computer system of claim 135, wherein said computer code is further 
configured to cause said processor to: 

deleting each one of said link state advertisements in said second list, if an updated 
link state advertisement is not received within a period of time. 

137. A computer program product encoded in computer readable media, said 
computer program product comprising: 

a first set of instructions, executable on a computer system, configured to receive said 
get link state advertisement packet at a downstream node, wherein 
said get link state advertisement packet is sent by a sending node, 
said get link state advertisement packet comprises at least one node identifier, 
said at least one node identifier identifies a node in a network for which said 

sending node seeks a link state advertisement, and 
said downstream node and said sending node are nodes in said network; and 

a second set of instructions, executable on said computer system, configured to send at 
least one link state advertisement to said node. 

138. The computer program product of claim 137, further comprising: 

a third set of instructions, executable on said computer system, configured to send an 
acknowledgement to said downstream node. 
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1 39. The computer program product of claim 137, further comprising: 

a third set of instructions, executable on said computer system, configured to build a 
first list from a link state database maintained at said downstream node, 
wherein 

said first list comprises any link state advertisements received from a node 

other than said sending node, and 
said at least one link state advertisement is among said any link state 

advertisements received from said sending node. 

140. The computer program product of claim 139, further comprising: 

a fourth set of instructions, executable on said computer system, configured to build a 
second list from said link state database, wherein 
said second list comprises any link state advertisements received from said 
sending node. 

141. The computer program product of claim 140, further comprising: 

a fifth set of instructions, executable on said computer system, configured to send a 
get link state advertisement packet to each node corresponding to one of said 
link state advertisements in said second list. 

142. The computer program product of claim 140, further comprising: 

a fifth set of instructions, executable on said computer system, configured to indicate 
link state advertisements in said second list are to be deleted. 

143. The computer program product of claim 142, further comprising: 

a sixth set of instructions, executable on said computer system, configured to delete 

each one of said link state advertisements in said second list, if an updated link 
state advertisement is not received within a period of time. 
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144. The computer program product of claim 137, further comprising: 

a third set of instructions, executable on said computer system, configured to identify 
said at least one link state advertisement in a link state database maintained at 
said downstream node using said at least one node identifier. 

145. The computer program product of claim 144, further comprising: 

a fourth set of instructions, executable on said computer system, configured to build a 
first list from said link state database, wherein 

said first list comprises any link state advertisements received from a node 

other than said sending node, and 
said at least one link state advertisement is among said any link state 

advertisements received from said sending node. 

146. The computer program product of claim 145, further comprising: 

a fifth set of instructions, executable on said computer system, configured to build a 
second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 

147. The computer program product of claim 146, further comprising: 

a sixth set of instructions, executable on said computer system, configured to send a 
get link state advertisement packet to each node corresponding to one of said 
link state advertisements in said second list. 

148. The computer program product of claim 146, further comprising: 

a sixth set of instructions, executable on said computer system, configured to indicate 
link state advertisements in said second list are to be deleted. 
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149. The computer program product of claim 148, further comprising: 

a seventh set of instructions, executable on said computer system, configured to 
deleting each one of said link state advertisements in said second list, if an 
updated link state advertisement is not received within a period of time. 

150. An apparatus for processing a get link state advertisement packet comprising: 
means for receiving said get link state advertisement packet at a downstream node, 

wherein 

said get link state advertisement packet is sent by a sending node, 

said get link state advertisement packet comprises at least one node identifier, 

said at least one node identifier identifies a node in a network for which said 

sending node seeks a link state advertisement, and 
said downstream node and said sending node are nodes in said network; and 
means for sending at least one link state advertisement to said node. 

151. The apparatus of claim 150, further comprising: 

means for sending an acknowledgement to said downstream node. 

152. The apparatus of claim 150, further comprising: 

means for building a first list from a link state database maintained at said downstream 
node, wherein 

said first list comprises any link state advertisements received from a node 

other than said sending node, and 
said at least one link state advertisement is among said any link state 

advertisements received from said sending node. 

153. The apparatus of claim 152, further comprising: 

means for building a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 
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1 54. The apparatus of claim 1 53, further comprising: 

means for sending a get link state advertisement packet to each node corresponding to 
one of said link state advertisements in said second list. 

155. The apparatus of claim 1 53, further comprising: 

means for indicating link state advertisements in said second list are to be deleted. 

1 56. The apparatus of claim 155, further comprising: 

means for deleting each one of said link state advertisements in said second list, if an 
updated link state advertisement is not received within a period of time. 

157. The apparatus of claim 1 50, further comprising: 

means for identifying said at least one link state advertisement in a link state database 
maintained at said downstream node using said at least one node identifier. 

158. The apparatus of claim 1 57, further comprising: 

means for building a first list from said link state database, wherein 

said first list comprises any link state advertisements received from a node 

other than said sending node, and 
said at least one link state advertisement is among said any link state 
advertisements received from said sending node. 

159. The apparatus of claim 158, further comprising: 

means for building a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 

160. The apparatus of claim 159, further comprising: 

means for sending a get link state advertisement packet to each node corresponding to 
one of said link state advertisements in said second list. 
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161. The apparatus of claim 159, further comprising: 

means for indicating link state advertisements in said second list are to be deleted. 

1 62. The apparatus of claim 161, further comprising: 

means for deleting each one of said link state advertisements in said second list, if an 
updated link state advertisement is not received within a period of time. 

163. A method of processing a get link state advertisement packet comprising: 
receiving a hello packet at a downstream node, wherein said hello packet comprises a 

link state advertisement; and 
processing said link state advertisement. 

164. The method of claim 163, further comprising: 

sending an acknowledgement to said downstream node, wherein said 

acknowledgement acknowledges all link state advertisements in said hello 
packet. 

165. The method of claim 163, wherein said processing comprises: 
determining if said link state advertisement corresponds to an entry in a link state 

database maintained at said downstream node. 

166. The method of claim 165, wherein said processing further comprises: 

if said link state advertisement does not correspond to an entry in a link state database 
maintained at said downstream node, 

adding said link state advertisement to said link state database. 

167. The method of claim 166, wherein said processing further comprises: 
if said link state advertisement corresponds to an entry in a link state database 

maintained at said downstream node, 
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determining if a node originating said link state advertisement is a node 

originating a link state advertisement corresponding to said entry in 
said link state database. 

1 68. The method of claim 1 67, wherein said processing further comprises: 

if said node originating said link state advertisement is not said node originating said 
link state advertisement corresponding to said entry in said link state database, 
adding said link state advertisement to said link state database. 

1 69. The method of claim 167, wherein said processing further comprises: 

if said node originating said link state advertisement is said node originating said link 
state advertisement corresponding to said entry in said link state database, 
determining if said link state advertisement is more recent than said link state 
advertisement corresponding to said entry in said link state database. 

1 70. The method of claim 169, wherein said processing further comprises: 

if said link state advertisement is not more recent than said link state advertisement 
corresponding to said entry in said link state database, 
discarding said link state advertisement. 

171. The method of claim 169, wherein said processing further comprises: 
if said link state advertisement is more recent than said link state advertisement 

corresponding to said entry in said link state database, 
adding said link state advertisement to said link state database. 

172. The method of claim 169, wherein said determining if said link state 
advertisement is more recent than said link state advertisement corresponding to said entry in 
said link state database comprises: 

determining if a link state identifier of said link state advertisement is the same as a 

link state identifier of said link state advertisement corresponding to said entry 
in said link state database. 
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173. The method of claim 172, wherein said determining if said link state 
advertisement is more recent than said link state advertisement corresponding to said entry in 
said link state database further comprises: 

if said link state identifier of said link state advertisement is not the same as said link 
state identifier of said link state advertisement corresponding to said entry in 
said link state database, 

indicating a one of said link state advertisement and said link state 

advertisement corresponding to said entry in said link state database 
having a higher link state identifier is more recent. 

174. The method of claim 172, wherein said determining if said link state 
advertisement is more recent than said link state advertisement corresponding to said entry in 
said link state database further comprises: 

if said link state identifier of said link state advertisement is the same as said link state 
identifier of said link state advertisement corresponding to said entry in said 
link state database, 

determining if a hop count of said link state advertisement is the same as a hop 
count of said link state advertisement corresponding to said entry in 
said link state database. 

1 75 . The method of claim 1 74, wherein said determining if said link state 
advertisement is more recent than said link state advertisement corresponding to said entry in 
said link state database further comprises: 

if said hop count of said link state advertisement is the same as said hop count of said 
link state advertisement corresponding to said entry in said link state database, 
indicating that said link state advertisement and said link state advertisement 
corresponding to said entry in said link state database are the same. 
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176. The method of claim 174, wherein said determining if said link state 
advertisement is more recent than said link state advertisement corresponding to said entry in 
said link state database further comprises: 

if said hop count of said link state advertisement is not the same as said hop count of 
said link state advertisement corresponding to said entry in said link state 
database, 

indicating that the one of said link state advertisement and said link state 



1 77. A computer system comprising: 
a processor; 

computer readable medium coupled to said processor; and 

computer code, encoded in said computer readable medium, configured to cause said 
processor to: 

receive a hello packet at a downstream node, wherein said hello packet 

comprises a link state advertisement; and 
process said link state advertisement. 

178. The computer system of claim 177, wherein said computer code is further 
configured to cause said processor to: 

send an acknowledgement to said downstream node, wherein said acknowledgement 
acknowledges all link state advertisements in said hello packet. 

179. The computer system of claim 177, wherein said computer code configured to 
cause said processor to process said link state advertisement is further configured to cause 
said processor to: 

determine if said link state advertisement corresponds to an entry in a link state 
database maintained at said downstream node. 



advertisement corresponding to said entry in said link state database 
having a lower hop count is more recent. 
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180. The computer system of claim 179, wherein said computer code configured to 
cause said processor to process said link state advertisement is further configured to cause 
said processor to: 

if said link state advertisement does not correspond to an entry in a link state database 
maintained at said downstream node, 
add said link state advertisement to said link state database. 

181. The computer system of claim 1 80, wherein said computer code configured to 
cause said processor to process said link state advertisement is further configured to cause 
said processor to: 

if said link state advertisement corresponds to an entry in a link state database 
maintained at said downstream node, 

determine if a node originating said link state advertisement is a node 

originating a link state advertisement corresponding to said entry in 
said link state database. 

1 82. The computer system of claim 181, wherein said computer code configured to 
cause said processor to process said link state advertisement is further configured to cause 
said processor to: 

if said node originating said link state advertisement is not said node originating said 
link state advertisement corresponding to said entry in said link state database, 



183. The computer system of claim 181, wherein said computer code configured to 
cause said processor to process said link state advertisement is further configured to cause 
said processor to: 

if said node originating said link state advertisement is said node originating said link 
state advertisement corresponding to said entry in said link state database, 
determine if said link state advertisement is more recent than said link state 
advertisement corresponding to said entry in said link state database. 



add said link state advertisement to said link state database. 
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1 84. The computer system of claim 1 83, wherein said computer code configured to 
cause said processor to process said link state advertisement is further configured to cause 
said processor to: 

if said link state advertisement is not more recent than said link state advertisement 
corresponding to said entry in said link state database, 
discard said link state advertisement. 

185. The computer system of claim 183, wherein said computer code configured to 
cause said processor to process said link state advertisement is further configured to cause 
said processor to: 

if said link state advertisement is more recent than said link state advertisement 
corresponding to said entry in said link state database, 
add said link state advertisement to said link state database. 

186. The computer system of claim 183, wherein said computer code configured to 
cause said processor to process said link state advertisement is further configured to cause 
said processor to: 

determine if a link state identifier of said link state advertisement is the same as a link 
state identifier of said link state advertisement corresponding to said entry in 
said link state database. 

187. The computer system of claim 186, wherein said computer code configured to 
cause said processor to determine if said link state advertisement is more recent than said link 
state advertisement corresponding to said entry in said link state database is further configured 
to cause said processor to: 

if said link state identifier of said link state advertisement is not the same as said link 



state identifier of said link state advertisement corresponding to said entry in 
said link state database, 
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indicate a one of said link state advertisement and said link state advertisement 
corresponding to said entry in said link state database having a higher 
link state identifier is more recent. 

1 88. The computer system of claim 1 86, wherein said computer code configured to 
cause said processor to determine if said link state advertisement is more recent than said link 
state advertisement corresponding to said entry in said link state database is further configured 
to cause said processor to: 

if said link state identifier of said link state advertisement is the same as said link state 
identifier of said link state advertisement corresponding to said entry in said 
link state database, 

determine if a hop count of said link state advertisement is the same as a hop 
count of said link state advertisement corresponding to said entry in 
said link state database. 

1 89. The computer system of claim 188, wherein said computer code configured to 
cause said processor to determine if said link state advertisement is more recent than said link 
state advertisement corresponding to said entry in said link state database is further configured 
to cause said processor to: 

if said hop count of said link state advertisement is the same as said hop count of said 
link state advertisement corresponding to said entry in said link state database, 
indicate that said link state advertisement and said link state advertisement 
corresponding to said entry in said link state database are the same. 

1 90. The computer system of claim 1 88, wherein said computer code configured to 
cause said processor to determine if said link state advertisement is more recent than said link 
state advertisement corresponding to said entry in said link state database is further configured 
to cause said processor to: 

if said hop count of said link state advertisement is not the same as said hop count of 
said link state advertisement corresponding to said entry in said link state 
database, 
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indicating that the one of said link state advertisement and said link state 

advertisement corresponding to said entry in said link state database 
having a lower hop count is more recent. 

191. A computer program product encoded in computer readable media, said 
computer program product comprising: 

a first set of instructions, executable on a computer system, configured to receive a 

hello packet at a downstream node, wherein said hello packet comprises a link 
state advertisement; and 

a second set of instructions, executable on said computer system, configured to 
process said link state advertisement. 

1 92. The computer program product of claim 191, further comprising: 

a third set of instructions, executable on said computer system, configured to send an 
acknowledgement to said downstream node, wherein said acknowledgement 
acknowledges all link state advertisements in said hello packet. 

193. The computer program product of claim 191, wherein said second set of 
instructions comprises: 

a first sub-set of instructions, executable on said computer system, configured to 

determine if said link state advertisement corresponds to an entry in a link state 
database maintained at said downstream node. 

194. The computer program product of claim 193, wherein said second set of 
instructions further comprises: 

a second sub-set of instructions, executable on said computer system, configured to, if 
said link state advertisement does not correspond to an entry in a link state 
database maintained at said downstream node, 
add said link state advertisement to said link state database. 
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1 95. The computer program product of claim 1 94, wherein said second set of 
instructions further comprises: 

a third sub-set of instructions, executable on said computer system, configured to, if 
said link state advertisement corresponds to an entry in a link state database . 
maintained at said downstream node, 

determine if a node originating said link state advertisement is a node 

originating a link state advertisement corresponding to said entry in 
said link state database. 

196. The computer program product of claim 195, wherein said second set of 
instructions further comprises: 

a fourth sub-set of instructions, executable on said computer system, configured to, if 
said node originating said link state advertisement is not said node originating 
said link state advertisement corresponding to said entry in said link state 
database, 

add said link state advertisement to said link state database. 

197. The computer program product of claim 195, wherein said second set of 
instructions further comprises: 

a fourth sub-set of instructions, executable on said computer system, configured to, if 
said node originating said link state advertisement is said node originating said 
link state advertisement corresponding to said entry in said link state database, 
determine if said link state advertisement is more recent than said link state 
advertisement corresponding to said entry in said link state database. 

1 98. The computer program product of claim 1 97, wherein said second set of 
instructions further comprises: 

a fifth sub-set of instructions, executable on said computer system, configured to, if 
said link state advertisement is not more recent than said link state 
advertisement corresponding to said entry in said link state database, 
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discard said link state advertisement. 

199. The computer program product of claim 197, wherein said second set of 
instructions further comprises: 

a sixth sub-set of instructions, executable on said computer system, configured to, if 
said link state advertisement is more recent than said link state advertisement 
corresponding to said entry in said link state database, 
add said link state advertisement to said link state database. 

200. The computer program product of claim 197, wherein said second set of 
instructions further comprises: 

a sixth sub-set of instructions, executable on said computer system, configured to 

determine if a link state identifier of said link state advertisement is the same 
as a link state identifier of said link state advertisement corresponding to said 
entry in said link state database. 

201. The computer program product of claim 200, wherein said fourth sub-set of 
instructions further comprises: 

a first sub-sub-set of instructions, executable on said computer system, configured to, 
if said link state identifier of said link state advertisement is not the same as 
said link state identifier of said link state advertisement corresponding to said 
entry in said link state database, 

indicate a one of said link state advertisement and said link state advertisement 
corresponding to said entry in said link state database having a higher 
link state identifier is more recent. 

202. The computer program product of claim 200, wherein said fourth sub-set of 
instructions further comprises: 

a first sub-sub-set of instructions, executable on said computer system, configured to, 
if said link state identifier of said link state advertisement is the same as said 
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link state identifier of said link state advertisement corresponding to said entry 
in said link state database, 

determine if a hop count of said link state advertisement is the same as a hop 
count of said link state advertisement corresponding to said entry in 
said link state database. 

203. The computer program product of claim 202, wherein said fourth sub-set of 
instructions further comprises: 

a second sub-sub-set of instructions, executable on said computer system, configured 
to, if said hop count of said link state advertisement is the same as said hop 
count of said link state advertisement corresponding to said entry in said link 
state database, 

indicate that said link state advertisement and said link state advertisement 
corresponding to said entry in said link state database are the same. 

204. The computer program product of claim 202, wherein said fourth sub-set of 
instructions further comprises: 

a second sub-sub-set of instructions, executable on said computer system, configured 
to, if said hop count of said link state advertisement is not the same as said hop 
count of said link state advertisement corresponding to said entry in said link 
state database, 

indicating that the one of said link state advertisement and said link state 

advertisement corresponding to said entry in said link state database 
having a lower hop count is more recent. 

205. An apparatus for processing a get link state advertisement packet comprising: 
means for receiving a hello packet at a downstream node, wherein said hello packet 

comprises a link state advertisement; and 
means for processing said link state advertisement. 
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206. The apparatus of claim 205, further comprising: 

means for sending an acknowledgement to said downstream node, wherein said 
acknowledgement acknowledges all link state advertisements in said hello 
packet. 

207. The apparatus of claim 205, wherein said means for processing comprises: 
means for determining if said link state advertisement corresponds to an entry in a link 

state database maintained at said downstream node. 

208. The apparatus of claim 207, wherein said means for processing further 
comprises: 

means for adding said link state advertisement to a link state database, if said link state 
advertisement does not correspond to an entry in a link state database 
maintained at said downstream node. 

209. The apparatus of claim 208, wherein said means for processing further 
comprises: 

means for determining if a node originating said link state advertisement is a node 

originating a link state advertisement corresponding to an entry in a link state 
database, if said link state advertisement corresponds to said entry in said link 
state database maintained at said downstream node. 

2 1 0. The apparatus of claim 209, wherein said means for processing further 
comprises: 

means for adding said link state advertisement to said link state database, if said node 
originating said link state advertisement is not said node originating said link 
state advertisement corresponding to said entry in said link state database. 
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211. The apparatus of claim 209, wherein said means for processing further 
comprises: 

means for determining if said link state advertisement is more recent than said link 
state advertisement corresponding to said entry in said link state database, if 
said node originating said link state advertisement is said node originating said 
link state advertisement corresponding to said entry in said link state database. 

212. The apparatus of claim 211, wherein said means for processing further 
comprises: 

means for discarding said link state advertisement, if said link state advertisement is 
not more recent than said link state advertisement corresponding to said entry 
in said link state database. 

213. The apparatus of claim 211, wherein said menas for processing further 
comprises: 

means for adding said link state advertisement to said link state database, if said link 
state advertisement is more recent than said link state advertisement 
corresponding to said entry in said link state database. 

2 1 4. The apparatus of claim 211, wherein said means for determining if said link 
state advertisement is more recent than said link state advertisement corresponding to said 
entry in said link state database comprises: 

means for determining if a link state identifier of said link state advertisement is the 
same as a link state identifier of said link state advertisement corresponding to 
said entry in said link state database. 

215. The apparatus of claim 2 1 4, wherein said means for determining if said link 
state advertisement is more recent than said link state advertisement corresponding to said 
entry in said link state database further comprises: 

means for indicating a one of said link state advertisement and said link state 

advertisement corresponding to said entry in said link state database having a 
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higher link state identifier is more recent, if said link state identifier of said link 
state advertisement is not the same as said link state identifier of said link state 
advertisement corresponding to said entry in said link state database. 

216. The apparatus of claim 214, wherein said means for determining if said link 
state advertisement is more recent than said link state advertisement corresponding to said 
entry in said link state database further comprises: 

means for determining if a hop count of said link state advertisement is the same as a 
hop count of said link state advertisement corresponding to said entry in said 
link state database, if said link state identifier of said link state advertisement is 
the same as said link state identifier of said link state advertisement 
corresponding to said entry in said link state database. 

217. The apparatus of claim 216, wherein said means for determining if said link 
state advertisement is more recent than said link state advertisement corresponding to said 
entry in said link state database further comprises: 

means for indicating that said link state advertisement and said link state 

advertisement corresponding to said entry in said link state database are the 
same, if said hop count of said link state advertisement is the same as said hop 
count of said link state advertisement corresponding to said entry in said link 
state database. 

218. The apparatus of claim 216, wherein said means for determining if said link 
state advertisement is more recent than said link state advertisement corresponding to said 
entry in said link state database further comprises: 

means for indicating that the one of said link state advertisement and said link state 
advertisement corresponding to said entry in said link state database having a 
lower hop count is more recent, if said hop count of said link state 
advertisement is not the same as said hop count of said link state advertisement 
corresponding to said entry in said link state database. 
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